2002: Simply Deep

Năm 2002, Kelly tách ra nhóm để thực hiện album đầu tay của mình mang tên "Simply Deep". Album đứng thứ 12 trong bảng xếp hạng Billboard 100 và đứng thứ ba trong bảng xếp hạng Top R&B/Hip-Hop Albums của Billboard tại Mỹ. Ngoài ra, album này được phong tặng là đĩa Vàng và có mặt tại các bảng xếp hạng trên toàn thế giới.

2007: Ms. Kelly

Kelly phát hành album thứ hai của mình mang tên "Ms.Kelly" vào năm 2007. Album đứng thứ sáu trong bảng xếp hạng Billboard 200. Ngoài ra, album này cũng có sự hợp tác của các ca sĩ nổi tiếng như Eve, Snoop Dogg, Tank và ca sĩ Solange Knowles, em gái của Beyoncé.